Optimal Rate Scheduling via Utility-Maximization for J-User MIMO Markov Fading Wireless Channels with Cooperation
نویسنده
چکیده
We design a dynamic rate scheduling policy of Markov type via the solution (a social optimal Nash equilibrium point) to a utility-maximization problem over a randomly evolving capacity set for a class of generalized processor-sharing queues living in a random environment, whose job arrivals to each queue follow a doubly stochastic renewal process (DSRP). Both the random environment and the random arrival rate of each DSRP are driven by a finite state continuous time Markov chain (FS-CTMC). Whereas the scheduling policy optimizes in a greedy fashion with respect to each queue and environmental state and since the closed-form solution for the performance of such a queueing system under the policy is difficult to obtain, we establish a reflecting diffusion with regimeswitching (RDRS) model for its measures of performance and justify its asymptotic optimality through deriving the stochastic fluid and diffusion limits for the corresponding system under heavy traffic and identifying a cost function related to the utility function, which is minimized through minimizing the workload process in the diffusion limit. More importantly, our queueing model includes both J-user multi-input multi-output (MIMO) multiple access channel (MAC) and broadcast channel (BC) with cooperation and admission control as special cases. In these wireless systems, data from the J users in the MAC or data to the J users in the BC is transmitted over a common channel that is fading according to the FS-CTMC. The J-user capacity region for the MAC or the BC is a set-valued stochastic process that switches with the FS-CTMC fading. In any particular channel state, we show that each of the J-user capacity regions is a convex set bounded by a number of linear or smooth curved facets. The random arrival rate to each user for these systems is designed to switch with the FS-CTMC fading via admission control. At the transmit end, packets to each user are queued and served under the policy. Therefore our queueing model can perfectly match the dynamics of these wireless systems.
منابع مشابه
Sparse Beamforming Design for Network MIMO System with Limited Backhaul
Sparse Beamforming Design for Network MIMO System with Limited Backhaul Binbin Dai Master of Applied Science Graduate Department of Electrical and Computer Engineering University of Toronto 2014 This thesis considers a downlink multicell cooperation model in which the basestations (BSs) are connected to a central processor via rate-limited backhaul links and each scheduled user is cooperatively...
متن کاملScheduling in Large Scale MIMO Downlink Systems
This dissertation deals with the problem of scheduling in wireless MIMO (MultipleInput Multiple-Output) downlink systems. The focus is on the large-scale systems when the number of subscribers is large. In part one, the problem of user selection in MIMO Broadcast channel is studied. An efficient user selection algorithm is proposed and is shown to achieve the sum-rate capacity of the system asy...
متن کاملMIMO Broadcast Scheduling for Weighted Sum-rate Maximization
Multiple-Input-Multiple-Output (MIMO) is one of the most important communication techniques that allow wireless systems to achieve higher data rate. To overcome the practical difficulties in implementing Dirty Paper Coding (DPC), various suboptimal MIMO Broadcast (MIMO-BC) scheduling algorithms are employed which choose the best set of users among all the users. In this paper we discuss such a ...
متن کاملMulti - User Communication Systems : Capacity , Duality , and Cooperation
In this thesis we investigate the capacity of multi-user wireless communication channels. We first establish a duality relationship between the Gaussian broadcast and multiple-access channels. This relationship allows us to characterize the capacity region of the Gaussian broadcast channel in terms of the dual Gaussian multiple-access channel, and vice versa. This relationship holds for constan...
متن کاملCombined Rate and Power Allocation with Link Scheduling in Wireless Data Packet Relay Networks with Fading Channels
We consider a joint rate and power control problem in a wireless data traffic relay network with fading channels. The optimization problem is formulated in terms of power and rate selection, and link transmission scheduling. The objective is to seek high aggregate utility of the relay node when taking into account buffer load management and power constraints. The optimal solution for a single t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Operations Research
دوره 61 شماره
صفحات -
تاریخ انتشار 2013